#include <iostream>
using namespace std;
 
int main()
{
    int n = 0;
    cin >> n;
    if(n < 3)
    {
        cout << n << endl;
        return 0;
    }
    int a = 1; // 第一个台阶跳法
    int b = 2; // 第二个台阶跳法
    for(int i = 3; i <= n; ++i)
    {
        // a b c
        int c = a + b;
        if(i == n)
        {
            cout << c << endl;
            break;
        }
        a = b;
        b = c;
    }
    return 0;
}